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1 Introduction. 

A Coxeter system is a pair (VF, S) such that is a group with Coxeter 
presentation {S : {st)"^^*Ws, t E S) where for all s,t E S, nist G {1,2,..., oo}, 
nist = frits and mst = 1 if and only if s = t. (The relation {st)°° means 
that st has infinite order in W .) Note that all s G 5 are order 2 and that if 
= 2 then s and t commute. 

There are two diagrams associated to a Coxeter group that appear regu- 
larly in the hterature. The diagrams VoiW, S) and VpiW, S) for the Coxeter 
system {W^ S) are labeled graphs with vertex set S. In Vp there is an edge 
labeled mgt between distinct vertices s and t if and only if rUst 7^ oo. In 
Vd there is a edge labeled rUst between distinct vertices s and t if and only 
if nist 7^ 2. The vertices of components of Vd generate factors of a direct 
product decomposition of W and the vertices of components of Vp generate 
factors of a free product decomposition of W . While it is traditional to call 
Vd the Coxeter graph or Coxeter diagram for (VF, S), in this paper we only 
consider Vp diagrams and we call such diagrams, Coxeter diagrams or simply 
diagrams. 

A Coxeter presentation is even if all rrist for s ^ t are even or 00. In this 
case we call the corresponding Coxeter group and diagram even. 

A Coxeter group is rigid if any two Coxeter presentations for this group 
are isomorphic presentations. In jT], Bahls shows that any Coxeter group 
can have at most one even presentation. In § 4, we classify the even rigid 
Coxeter groups. Rigidity and a variety of analogous notions are designed to 
give insight into a fundamental problem in the theory of Coxeter groups. 
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The Coxeter Isomorphism Question: Given two Coxeter presenta- 
tions, do they present isomorphic groups? 

The Coxeter presentations (x, z : x^, ?/^, , {xyY, {xz^ , {yz)"^) and (a, h : 
a^yb"^, {ab)^) present isomorphic groups, but only the latter is even. In par- 
ticular, the Coxeter group presented here is not rigid. 

In this paper we produce an algorithm to decide if an arbitrary Coxeter 
presentation presents a finitely generated even Coxeter group. Furthermore, 
we can decide if two (finite) Coxeter presentations present the same even 
Coxeter group. This solves the even Coxeter isomorphism question. 

Our Proposition m is used by Patrick Bahl's in his thesis [T] to show that 
there is an unique even Coxeter presentation for a finitely generated even 
Coxeter group. We in turn use Bahl's result in the final stage of our al- 
gorithm to decide if two finite Coxeter presentations present the same even 
Coxeter group. The proof of a vital combinatorial lemma hinges on the vi- 
sual decomposition theorem of [U]. A critical tool in our algorithm is that of 
twisting in Coxeter diagrams. This method of producing different Coxeter 
diagrams (and different presentations) for the same Coxeter group was intro- 
duced by N. Brady, J. McCammond, B. Muhlherr and W. Neumann in [S]. 
At this time the only known way to produce different Coxeter diagrams for 
a given Coxeter group is by twisting or by a certain triangle/edge exchange. 

Our main theorem is the following: 

Theorem 1 Suppose {W, S) is an even Coxeter system and V is a Coxeter 
diagram for W with odd labeled edge [xy] . Then there is a diagram V" for W 
obtained from V by first performing a twist around [xy] and then replacing 
a triangle [xyu] by an edge with even label. 

The proof of our theorem specifically defines the set to be twisted and 
a vertex u so that triangle [xyu] may be replaced by an even edge. The 
resulting diagram for W has (one) fewer odd labeled edges than the original. 
Thus we have a simple algorithm to change a non-even diagram for a finitely 
generated even Coxeter group W into the unique even diagram for W . 

If (W, S) is an arbitrary Coxeter system with diagram V containing an 
odd edge [xy], then either the described twist and triangle replacement can be 
carried out or W is not an even Coxeter group. Hence one can decide if a given 
finitely generated Coxeter group is even or not. Given two finitely generated 
Coxeter systems {Wi, Si) and (VF2, S2) with diagrams Vi and V2 respectively, 
one can decide if Wi and W2 are isomorphic even Coxeter groups. Simply 
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apply our algorithm repeatedly to Vi and V2 until either an odd edge cannot 
be replaced by an even one using our technique (in which case one of the 
groups is not even), or until all odd edges are replaced in both diagrams. In 
the later scenario, Bahls' even rigidity result implies that the resulting even 
diagrams are diagram isomorphic if and only if Wi and W2 are isomorphic. 

It is also evident that given a Coxeter system for a finitely generated even 
Coxeter group, one can use the methods of this paper to produce all other 
Coxeter systems for that group. 

2 Preliminaries. 

In this section, we describe: twisting in Coxeter diagrams as introduced in 
visual decompositions of Coxeter groups [H], and techniques to construct 
quotient maps of Coxeter groups that match quotient maps of Coxeter dia- 
grams. 

(1) Twisting. In an arbitrary Coxeter system (W, S), twisting makes sense 
for any subset of S that generates a finite subgroup of W. We only need twist 
around pairs of distinct vertices x,y E S such that m^y is an odd integer. 

Suppose y is a Coxeter diagram for the Coxeter system (W,S). Given 
x,y & S, define lk{x) (the "link" of x) to be the set of all vertices of V that 
are connected to x by an edge. Define lk2{x) (the "2-link" of x) to be the set 
of all vertices of V that are connected to x by an edge labeled 2. Define st{x) 
(the "star" of x) to be lk{x) U {x}. Define lk2{x,y) (the "2-link" of x and y) 
to be lk2{x) n lk2{y), i.e. the set of all vertices in V that are connected to 
both X and y by an edge labeled 2. So each s G lk2{x, y) commutes with both 
X and y. Denote b~^ab by a^. Now suppose x and y are distinct elements 
of S and m^y = 2n + 1. Let d be the (unique) element of length 2?t, + 1 in 
{x, y). Note that x'^ = y and y^ = x. Suppose U C S — {x, y} and for each 
edge [us] such that s & S — {U U {x,y}) and u E U, s E lk2{x,y). Then 
the twisting theorem of j3] implies that {W, S') is a Coxeter system, where 
S' = U {S — U) and a diagram for {W, S') is obtained from V by changing 
each edge of V that connects to a vertex m G ?7 to a vertex v G {x^y} to 
connect instead from u to f and leaving other edges unchanged. 

(2) Visual Decompositions of Coxeter Groups. Suppose is a diagram 
for the Coxeter system {W, S) and some subset C of S* separates vertices of 
V , then a simple examination of presentations, shows that W decomposes 
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as (A) *(^c) B, where AUB = S,AisC union the vertices of some set of 
components of V — C and B is C U {S — A). This type of decomposition 
extends in a natural way to graphs of groups decompositions of W. Such 
decompositions are called "visual" decompositions of W since they are easily 
seen in V and the main theorem of [H] states that given any graph of groups 
decomposition of W there is a visual decomposition that basically refines the 
given decomposition. More specifically, any vertex (edge) group of the visual 
decomposition of 14^ is a subgroup of a conjugate of a vertex (edge) group of 
the given decomposition. For our purposes this result is particularly useful 
when we have two different diagrams for W so that visual decompositions 
with respect to the two diagrams can be played against one another. 

(3) Coxeter Quotients. Suppose {W, S) is a Coxeter system with diagram 
V. IfTcW then let N{T) be the normal closure of T in PF. If T C S 
then W/N{T) is a Coxeter group with diagram obtained from V by removing 
the vertices of T and all vertices that connect to a vertex of T by an path 
with all odd labeled edges. In this paper, we often consider a diagram for an 
even Coxeter system (W, S) and another diagram V for the system (W, S') 
where V may have odd labeled edges. Our Proposition [7| describes a 1-1 
correspondence between the set of edges with label >2mV and those edges 
with label > 2 in V. If an edge [xy] of V has odd label and [xy] corresponds 
to the edge [ab] of V, then in fact, the cyclic group {xy) is conjugate to the 
group {{aby). A diagram for W/N{xy) is obtained from V by collapsing the 
edge [xy] to a point. If [xyu] is triangle then our Lemma El states that [xu] 
and [yu] are labeled 2. Hence additional "collapsing" in V' is not generated 
by the collapsing of [xy] (see Lemma ITUI). A diagram for W/N{xy) is obtained 
from V by changing the label on [ab] to 2. In this way, we can be sure that 
W/N{xy) is an even Coxeter group with a diagram that preserves potentially 
desirable aspects of V. Other quotients of diagrams for (W, S) and (W, S') 
are obtained when we find subsets a C S and cr' C S' such that (a) and 
{a') are conjugate. If / : {a') — >• Z2(= { — 1, 1}) is a homomorphism, and 
N is the normal closure in W of ker{f), then Lemma 1^ describes how to 
obtain an even diagram for W/N from V. Understanding how quotients of 
W correspond to quotients of two different diagrams for W is crucial to the 
success of our arguments in this paper. 
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3 A Reduction and Outline 



The main theorem can be reduced to a combinatorial fact. 

Theorem 2 Suppose W is a finitely generated even Coxeter group and V 
is a diagram for W . If I is a simple (does not cross itself) edge loop in V' 
of length > 4 and containing an odd labeled edge, then there is an edge of V' 
containing two n on- consecutive vertices of I. (I.e. there is a shortcut in I.) 

In Section 6, we prove Theorem |21 for loops of length 4 and in Section 
7 we show all other cases reduce to the length 4 case, finishing the proof of 
Theorems n and 121 In this section we prove: 

Proposition 3 Suppose W is a finitely generated even Coxeter group and V' 
is a diagram for W with odd labeled edge [xy] such that every simple closed 
edge loop containing [xy] of length > 4 has a shortcut, then after a twist, 
a triangle containing [xy] can be replaced by an edge with even label. (In 
particular, the main theorem can be reduced to Theorem\B) 

Proof: Our hypothesis and Lemma IHl (below) imply: 

Lemma 4 Every path in V from x to y either contains the edge [xy] or 
intersects lk2{x,y) . • 

Suppose U is the union of all components C of V — {{x,y} U lk2{x,y)) 
such that there is an edge from x to C. Then by Lemma 01 there is no edge 
from y to U. If there is a vertex t & V — {{x,y} U U) that connects to 
U by an edge, then t G lk2{x,y) and so U can be twisted around {x,y}, 
to form the diagram V' for W. Note that after twisting, vertices of U that 
were connected to x are replaced in V' by vertices that connect to y instead. 
I.e. in V', each edge (other than [xy]) containing x has its other vertex in 
lk2{x,y). 

Proposition 5 Suppose V is an even diagram for the Coxeter group W , [xy] 
is an odd edge in a diagram V for W and every edge [xc] of V for c ^ y is 
such that c G lk2{x,y). Then there exists a vertex u G lk2{x,y) such that if 
[uc] is an edge with c ^ {x,y}, then [uc] has label 2, c E lk2{x,y), and any 
simplex a' of V that contains u ( respectively x and y ) and is such that {a') 
is conjugate to (cr) for a a simplex ofV, contains {x,y} (respectively u). 
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This proposition implies that the triangle [xyu] of V can be replaced 
by the edge [yh] with label 2 times the order of xy, finishing Proposition |21 
More specifically, form the diagram V' from V by removing the vertices x 
and M, adding a vertex h and edge from y to h with label 2 times the order 
of xy, and for each vertex c of lk{x) — {u, y} = lk{u) — {x, y}, add an edge 
labeled 2 from c to h. Then V' is a diagram for satisfying the conclusion 
of Proposition |21 • 

The proof of Proposition requires the development of some basic results 
and is postponed until Section 5. 

4 Classifying the Rigid Even Coxeter Groups 

In this section we develop several important tool lemmas and prove Theorem 
123 a classification of the rigid even Coxeter groups. Through the remainder 
of the paper we rely on |5 as a reference for basic facts about Coxeter groups. 

If is a diagram for a Coxeter group W , then a simplex a is spherical 
if {a) is a finite subgroup of W and a is maximal spherical if a is spherical 
and properly contained in no other spherical simplex. Maximal spherical 
simplices of V give (up to conjugation), the maximal finite subgroups of W . 
Hence if V and V' are diagrams for W and cr is a maximal spherical simplex 
of V , then there is a maximal spherical simplex a' of V' such that (cr) is 
conjugate to (cr'). 

For any Coxeter diagram V , let T{y) be the product of all edge labels of 

V. 

Remark 1 For any integer A;, -D2(2fc+i) = {u,v : m^, f ^, (uvy^'^'''^^^) = {u, vuv) x 
{{uvY^^^) = D2k+i X Z2. If n is not of the form 2{2k + 1) then Dn is irre- 
ducible. 

Lemma 6 Suppose the group G decomposes as direct products H^^iAi = 
Hl^iBi where each Ai and Bi is either Z2 or for k 7^ 2(2m + 1), (i.e. 
Dk is an irreducible dihedral group). If Bi = {x,y : x'^,y'^, [xy)^) then there 
exists a unique integer j such that Aj = {u,v;u'^,v'^, (uf)") and 

(i) For odd n, xy = {uvY o-nd (xy) = (uv) 

(ii) For even n, xy = {uvYt where t is order 2 and commutes with u and v 
and {{xyY) = {{uvY). 
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Proof: In either case, for all t ^ G, txyt~^ = (xy)^^. Say xy = ai ■ ■ - a^ 
where G Ai. Since xy does not have order 2, we may assume that Oi has 
order greater than 2. Say Ai = {u,v : {uv)"^). Then ai = [uvY and 

(xy)^^ = u{xy)u = a^^a2 ■ ■ ■ aq. As ai 7^ a]'"'^, we must have = for all 
i > 2. If xy has odd order, then each is trivial or has odd order. In this 
case, = 1 for alH > 2 and xy = ai. If n is even then xy = ait where t has 
order 2 and commutes with u and v. 

In any case, the cyclic group {xy) is normal in G and the quotient of G 
by (xy) has irreducible decomposition obtained from I^^^Bj by replacing Bi 
by Z2. Suppose n is odd, and ai = {uvy. By the Krull-Schmidt theorem 
(see |7j), {{uvY) must have index 2 in Ai and so {{uvY) = {uv) as desired. 
This implies that uv and xy = {uvY have the same order and so m = n. 

Now suppose n is even. In this case, {xyY = a\ = {uvY^. The quotient of 
G by the normal subgroup {{xyY) has decomposition obtained from I^^^Bj 
by replacing Bi by Z2 x Z2. Hence the quotient of Ai by {{uvY^) is Z2 x Z2. 
If is odd, then Dj^ does not map onto Z2 x Z2 so uv has even order. If 
{uvY ^ {{uvY^), then 1, u, uv, {uvY and {uvY would represent 5 different 
(uf )^P-cosets of (u, f ) which is impossible. Hence {{uvY^) = {{uvY). This 
implies that xy and uv have the same order and so m = n. 

In either case {{xyY) = {{uvY). The uniqueness follows by construction. 

• 

If a triangle [xyz] in a diagram V for a Coxeter group has edge labels 
(a, b, c), then (x, y, z) is finite if and only if^ + i + i>l. A result of Tits, 
implies that if A is a finite subgroup of a Coxeter group W, and (W, S) is 
a Coxeter system, then there is a subset T of S" such that (T) is finite and 
A is a subgroup of a conjugate of (T). If {W, S) is even, and T C 5" is such 
that (T) is finite, then (T) decomposes as a direct product of groups each 
factor of which is dihedral or Z2. It is straightforward to see that the finite 
triangle groups (2,3,3), (2,3,4) and (2,3,5) are not isomorphic to a subgroup 
of a dihedral group Dn- The Krull-Schmidt theorem then implies that these 
finite triangle groups are not subgroups of an even Coxeter group. 

If ^ is a diagram for a Coxeter system [W, S) and [ab] is an even labeled 
edge of V, then a simple examination of presentations shows that Vr/A^((a6^)) 
is a Coxeter group with diagram obtained from V by changing the label of 
[ab] to 2 . The subgroup {S — {t}) for t G {a, b} injects under the quotient. 

Proposition 7 Suppose W is a finitely generated even Coxeter group with 
diagrams V and V (not necessarily even). 
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There is a unique bijection a between the edges [xy] of V with label > 2 
and the edges [ah] ofV with label > 2 such that if a{[xy]) = [ah], then exactly 
one of the following holds. 

(i) [xy] and [ab] are labeled 2k + 1, xy is conjugate to {aty for some integer 
p and the cyclic group (xy) is conjugate to (ah) 

(a) [xy] is labeled 2k + 1 and [ab] is labeled 2{2k + 1), xy is conjugate to 
{aby^ and the cyclic group (xy) is conjugate to {{abY) . 

(a' ) [xy] is labeled 2{2k + 1) and [ab] is labeled 2k + 1, ab is conjugate to 
{xy^P and the cyclic group {{xyY) is conjugate to {ab) . 

(Hi) [xy] and [ab] are labeled 2{2k + 1), {xyY is conjugate to {obY^ and the 
cyclic group ((xy)^) is conjugate to {{ab)'^) . 

(iv) [xy] and [ab] are labeled An, {xyY is conjugate to {ab)'^^ and the cyclic 
group {{xyY) is conjugate to {{abY). 

Proof: Observe that the Proposition can be reduced to showing parts (ii), 
(Hi) and {iv) are vahd when all edges of V have even labels. So we make 
that assumption. Let a' be a maximal spherical simplex of V containing 
[xy] and a the maximal spherical simplex of V such that {a') is conjugate to 
(cr). By conjugating, we assume {a') = (cr). Let e[,...,e'^ be the edges of 
{a') not labeled by 2. Then {a') naturally decomposes as a direct product 
A' = ^A- and for i G {1, . . . , n}, A- is the dihedral group D^. where ki is 
the label of when e- has odd label or label a multiple of 4, and ki is half the 
label of e'i if has label two times an odd. So if e- = [xy] has label 2 times 
an odd integer q, then q = ki and = {x, y) decomposes as in Remark 1 
as Z2 y. Dg = {{xyY) x {x,yxy). All other A'j are copies of Z2. Similarly 
decompose {a) as the direct product A = n™^y4j. (Note that the number 
of factors in the decompositions of {a) and (cr') are the same and there is a 
bijection of the set of A'^ to the set of Ai such that (p{A'j) is isomorphic to 
A[, by Kuril-Schmidt.) 

Now apply Lemma El to get a map a from the edges with label > 2 of 
to those of V. If [ab] and [cd] are distinct edges of V with labels > 2, then 
{{abY) is not conjugate to {{cd)"^) since {{cdY) injects under the quotient of 
W by N{{abY) (the normal closure of {obY in W). Hence there is exactly 
one choice for a. By considering maximal spherical simplices in V , we see 
that a is onto. 

It remains to show that a is injective. First we prove the several lemmas. 



8 



Lemma 8 Suppose V and V are diagrams for an even Coxeter group W 
and V is even. Then no triangle of V , containing an edge with odd label, 
contains two edges corresponding to distinct edges ofV. Equivalently, if[xyz] 
is a triangle of V and some edge of [xyz] has odd label and corresponds to 
the edge [ab] of V then either all edges of [xyz] have odd label and correspond 
to [ab], or two edges of [xyz] are labeled 2, or two edges of [xyz] have odd 
labels and correspond to [a6] and the other edge is labeled 2. 

Proof: Suppose [xy] is labeled 2k + 1 and corresponds to the edge [ab] of V. 
Also assume that [xz] is labeled m > 2 and corresponds to [cd] ^ [a6] . Then 
either [zt/] is labeled 2, or \zij] corresponds to [a6], or \zy] corresponds to [cd], 
or \zy] corresponds to [e/] ^ {[erf], [a6]}. Observe that N{xy) = N{{ab)^). 
We consider the quotient map q : W ^ W/N{xy). Now, {c,d) injects under 
q, but if [zy] is labeled 2, then {xz^ e ker{q). Either (xz) is conjugate to 
{{cdY) and (cd)^ has odd order, or ((xz)^) is conjugate to ((cd)^). In the 
first case, (cd)'^ is in ker{q) which is impossible. In the second case, (cd)^ is 
in ker{q) which is also impossible. 

If [zy] corresponds to [a6] then [zy] has label 2A; + 1 or 2(2A; + 1). This 
label cannot be 2{2k + 1) since otherwise, N{{zyY) = iV((a6)^) = N{xy), 
but xy ^ N{{zyY). This label cannot be 2k + 1, since otherwise, N{zy) — 
A^((a6)^) = N{xy). But, xy G N{yz) implies xz £ N(yz). This implies 
{cdf e N{yz) = iV((a6)2). But (cd)^ ^ N{{aby). 

If [yz] corresponds to [cd], then assume that [cd] has label 2n. The labels 
of [xz] and [yz] are 2n or n. If [xz] is labeled 2n, then N{{xz)'^) = N{{cdy) 
is equal to N[{yzY) or N[yz), but {yz), (yz)'^ ^ N{{xz)'^). Hence [xz] and 
similarly [yz] is labeled n. Then N{xz) = iV((c(i)^) = N{zy). If zy G N{xz), 
then xy G N{xz) implying N{xy) = N{{abf) < N{xz) = N{{cdf). But, 
{aby ^ N{{cdy). 

If [yz] corresponds to [ef], then let q : W ^ W/N{xy) = W/N{{aby) 
be the quotient map. We have q{zx) = q{zy). If the labels of [xz] and 
[zy] are odd, then q{{{cd,)^)) = q{{xz)) = q{{yz)) = g(((e/)^)). But this is 
impossible as g(((c(i)^)) ^ ^(((e/)^)) in W/N{{aby). If the labels of [xz] and 
[zy] are even, then q{{{cd)'^)) = q{{{xz)'^)) = q{{{zy)'^)) = q{{{ef)^)) which 
is again impossible. If the label of [xz] is odd and the label of [zy] is even 
then = q{{{xzf)) = q{{{zyf)) = q{{{eff)). Again, q{{{cd)')) + 

g(((e/)^)) in WlN{{abY). Similarly if the label of [xz] is even and the label 
of [zy] is odd. 

We conclude that each edge of [xyz\ with label > 2 corresponds to [a6]. 
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If [xz] has even label > 2, then N{{xzy) = N{{{aby) = N{xy) but xy ^ 
N{{xzY). • 

Now we improve Lemma |H1 

Lemma 9 Suppose W is a finitely generated even Coxeter group. If V is a 
diagram for W with odd labeled edge [xy] then any triangle of V containing 
[xy] has two edges labeled 2. 

Proof: Suppose V is a diagram for a minimal (with respect to TiV') = the 
product of all edge labels of V) counterexample to the Lemma and V is an 
even diagram for W. By Lemma |H1 we may assume [xyz] is a triangle of V 
with at least 2 odd labeled edges corresponding to [ab] in V. Let a' be a 
maximal simplex containing [xyz]. Then by jH], {c') is conjugate to (a) for 
a a maximal simplex of V. By minimality, V = a', so we have V and V 
are complete. Let 6' be the set of all vertices in V that belong to an edge 
that corresponds to [ab]. If [st] is an edge of V such that s G 5' and t ^ 6', 
then by Lemma |Hl [st] has label 2. I.e. V decomposes as {6') x {V' — 6'). 
If any edge [st] of V were labeled by an even > 2, then W/N^^st)"^) would 
be a smaller counterexample. If s, t G V — 5' and [st] is an edge with odd 
label, then N{st) C N(y' — 6') and so {6') injects under the quotient map 
W W/N{st). But then W/N{st) is a smaller counterexample. Hence [ab] 
is the only edge of V not labeled 2. I.e. W is finite. This is impossible as a 
(2, n, n) triangle group is infinite unless = 2 or 3. We previously ruled out 
(2, 3, 3) triangle groups as subgroups of even Coxeter groups. • 

As a direct consequence of the previous lemma we have the following. 

Lemma 10 Suppose W is a finitely generated even Coxeter group and V 
is a diagram with odd labeled edge [xy]. Then the diagram for W/N{xy) 
obtained from V by collapsing the edge [xy] is such that no other edge of V 
is collapsed and the only edges ofV that are identified are those in a triangle 
containing [xy]. • 

It is now elementary to show the injectivity of a. If distinct edges [xy] and 
[zw] of V correspond to [ab] in V, then a quotient argument easily implies 
neither [xy] nor [zw] has even label. But then N{xy) = N{{ab)'^) = N{zw). 
But by Lemma ITUl zw ^ N{xy). • 
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Example 1. The element cba of the group {a,b,c : = b"^ = = (ab)^ = 
{bcY = (ac)^ = 1) conjugates 6 to c and a to b. Indicating the need for a 
more sophisticated version of Proposition [7| in a more general setting. 

The Deletion Condition for Coxeter groups implies the following Lemma. 

Lemma 11 Suppose {W, S) is a Coxeter system, T the Cayley graph of W 
with respect to S andT C S . Ifu andv are vertices ofT (i.e. elements ofW), 
then there is a unique closest vertex w of the coset v{T) to u. Furthermore, 
if a is a geodesic from u to w, and (3 is a geodesic at w in the letters of T, 
then aP is geodesic. • 

Proposition 12 Suppose [W, S) is an even Coxeter system, a,b & S and ab 
has finite order > 2. If y E W is such that y conjugates (ab)^ to (a6)^^ then 
y can be written geodesically as uv where u G (a, b) and v G lk2{a, b). 

Proof: We first show that y conjugates (a, b) to itself. We have (a6)^ G 
(a, b) n y{{a, b)y~^ = v{T)v~^ for T C {a, b} and v G (a, b). If T is a single 
element, then (a6)^ is conjugate to a or b. This is impossible as (a6)^ has 
even length. Hence T = (a, b) and so (a, b) = y{a, b)y~^. 

Let r be the Cayley graph of W with respect to S. Write y = xiyiX2 
where Xi G (a, b) and yi is the shortest element of the double coset (a, b)y{a, b). 
We show that yi commutes a and b. If a is a geodesic in F from 1 to yi then 
aa, ba, aa and ab are geodesic by the choice of yi. Hence by Lemma fTTl if /3i 
and (32 are geodesic paths at 1 and yi respectively, in the letters a, b, then the 
paths {Pi'^,a) and (a,/?2) are geodesic. Now, since yiay^^ and yiby^^ are in 
(a, b) they must both be of length 1. I.e. (since [W, S) is even) yi commutes 
with a and b. Furthermore, y = XiX2yi. Results in |3, and j2] implies yi is a 
product of an element of (a, b) and an element of lk2{a, b). • 

Remark 2 Each part of Proposition [7| concludes that xy or [xy)"^ is conju- 
gate to {aby or {ab^P. Hence if c is the conjugating element, then cabc~^ 
commutes with (xy)^ and by Proposition IT^ cabc~^ = uv for u G {x,y) 
and V G lk2{x,y). Similarly, c~^xyc is conjugate to u'v' for u G (a, 6) and 
v' G lk2{a,b). Hence, parts {ii'), {Hi) and {iv) of Proposition [7| can be im- 
proved to say: {xy) is conjugate to {ab)Pt, where t commutes with a and b 
and = 1. Parts {ii), {Hi) and {iv) can be improved to say: {ab) is conjugate 
to {xy)'^s, where s commutes with x and y and = 1. 
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Proposition 13 Suppose {W, S) is an even Coxeter system with diagram V , 
{W, S') is another Coxeter system with diagram V , [xy] and [yz] are distinct 
edges of V with labels > 2. If [ab] and [cd] are edges ofV which correspond 
to [xy] and [yz] respectively, then {a,b}r\{c,d} contains exactly one element. 
I.e. The edges [ab] and [cd] share exactly one vertex. 

Proof: Suppose that [xy] has label k > 2 and [yz] has label m > 2. Observe 
that [ab] is labeled / where I = k ot I = 2k and [cd] by n where n = m or 
n = 2m. The set {a, 6} fl {c, d} ^ {a, b} by the uniqueness of pairing of 
Proposition [7| Assume that {a, b} fl {c, d} = 0. Now xy or {xyY is equal to 
w{ab)'^^w~^ for some w G W. By conjugation we may assume that either yz 
or (yz)"^ is equal to {cdY^. 

Lemma 14 Not both a and b commute with both c and d. 

Proof: Otherwise there is a maximal spherical simplex a (i.e. (a) is finite) 
containing a, 6, c and d. The group (cr) is conjugate to {a') for a' a simplex 
of V containing x, y and z, which is impossible as (x, z) is not finite. • 

Consider the retraction a : — > (a, 6, c, = G with kernel N{S — 
{a, 6, c, d}). 

Lemma 15 Either a or b is an element of lk2{c,d) and either c or d is an 
element of lk2{a,b) . 

Proof: Let a{x) = x, a{y) = y, a{z) = z and a{w) = w. As {abY^ = 
w~^{xy)w or w~^{xy)^w, Proposition IT^ implies w'^yw = uiVi, where ui e 
(a, b) and Vi G lk2{a, b) (where lk2 is taken in (a, 6, c,d)), and y = U2V2 where 
U2 G (c, d) and V2 G lk2{c, d). Note that f 1 = c or d or 1 and f 2 = a or 6 or 1. 
If V2 = 1, then y G {c,d). The element w'^yw conjugates (a6)^ to (6a)^. As 
y (g (c, (i)) is in the kernel of the retraction of {a, b, c, d) to (a, b) (with kernel 
A^({c, 0?})), this is impossible unless (a6)^ = (6a)^. If ab has order 4, then 
xy has order 4 and Remark 2 implies = w{abyw^^ where t has order 2 
and commutes with x and y. In this case we see that w~^yw conjugates ab 
to ba. Again this is impossible as G (c, d) is in the kernel of a retraction of 
(a, 6, c, d) to (a, 6) and ab 7^ fea. Similarly, vi ^ 1. • 

Without loss, we assume that a G lk2{c,d) and c G lk2{a,b). (See Figure 

1-) 

Figure 1 
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Recall, T(y') is the product of the edge labels of V. Assume that V is 
a minimal (under T) counterexample to Proposition ^| 

Lemma 16 There is no edge [bd]. 

Proof: Otherwise, [bd] has label > 2 by Lemma El If the edge [st] of 
V corresponds to [bd] and st has even label 2k, then [bd] has label 2k and 
W/N{{bd)'^) is a smaller counterexample to our proposition. Hence we may 
assume that [st] has odd label. By Lemma IHl {s, t} ^ {x, z}, and by Lemma 
Uni W/N{st) = W/N{{bdy) is a smaller counterexample. • 

Lemma 17 There is no edge [xz]. 

Proof: Otherwise, let a' be a maximal simplex of V containing the triangle 
[xyz]. By jU], there is a simplex a of such that (cr') is conjugate to (cr). 
Thus, {a,b,c,d} C a contradicting Lemma (TBI • 

Lemma 18 In V , the only edges not labeled 2 are [xy], [yz]. 

Proof: By the minimality assumption, there are no edges of V with even 
label > 2. If [st] is distinct from [xy] and [yz], and with odd label, then the 
quotient of W by N{st) gives a smaller counterexample by Lemma ITUl • 

Let S' be the vertex set of V. Let A be the retraction of W to {x,y,z) 
with kernel N{S' — {x, y, z}). Observe that the groups (6, c), (a, d), and (a, c) 
inject under A, for otherwise (a6)^ or (crf)^ is in ker{X) (see Figure 1) which 
they are not. 

Now {x,y,z) = {x,y) *(^y) {y,z). A maximal simplex cr of ^ containing 
{a, b, c} is such that (a) is conjugate to a {a') for a' a maximal simplex of V. 
Hence A((a, b, c)) is a subgroup of a conjugate of {x, y) or {y, z). As A((a6)^) 
is in the kernel of the quotient of {x, y, z) by N{xy), and {y, z) injects under 
this quotient, X{{a,b,c)) is a subgroup of a conjugate of {x,y). Similarly, 
A ((a, c, d))is a. subgroup of a conjugate of {y, z). Hence (simply consider edge 
and vertex stabilizers of the Bass-Serre tree for {x, y) *i^y) {y, z)) A((a, c)) is a 
subgroup of a conjugate of {y). But this is impossible as {y) has order 2. • 

Example 2 Three diagrams for an even Coxeter group are shown in Figure 
2. Isomorphisms between presentations determined by these diagrams are 
given by: 

a ^ a, c ^ c, d ^ d, X bob and y (a6)^ (a triangle/edge exchange) and 
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a^a, c^c, x^x,y^y and z axadaxa (a twist of {d\ around [ax]). 
The correspondence of Proposition 7 between edges of the first and last di- 
agram of Figure 2, match the adjacent edges [ac] and [ad] with the non- 
adjacent edges [ac] and [xz], respectively. 

Figure 2 

Proposition 19 Suppose (VF, S) is an even Coxeter system with diagram 
V, {W, S') is another Coxeter system with diagram V , [ab] and [ac] are 
distinct edges of V with labels > 2. // [xy] and [zv] are edges of V which 
correspond to [ab] and [ac] respectively, then either there is an odd edge path 
in V connecting a vertex of {x,y} and a vertex of {z,v}, or {x,y} fl {z,v} 
contains exactly one element. 

Proof: Suppose there is no odd edge path in V' with one vertex in {x, y} 
and one vertex in {z, v}, {x, y}n{z, v} = 0, and V is a minimal (over T(y')) 
such counterexample to our proposition. 

Lemma 20 The only edges of V not labeled 2 are [xy] and [zv] . 

Proof: By the minimality of T{V'), there is no edge of V with a label that 
is even and > 2, other than possibly [xy] and [zv]. Also by the minimality of 
T{V') and Lemma E3 there is no edge of V with odd label other than [xy] 
or [zv]. • 

By Lemma EH and Proposition d the only edges of V not labeled 2 are 
[ab] and [ac]. Let a be a maximal spherical simplex of V containing {a,b} 
and a' be a maximal spherical simplex in V such that w{a')w~'^ = (a) for 
some w G W. Then {x,y} C a'. If neither z nor w is an element of a' 
then W/N[a) = W/N{a') is a Coxeter group with diagram obtained from V 
(respectively V) by removing the vertices of a (respectively a'). But one of 
these diagrams has all edges labeled 2 and the other has an edge with label 
> 2, which is impossible. We conclude that f or z is an element of a' and so 
f or z is an element of lk2{x,y). Similarly, x or ?/ is an element of lk2{z,v). 
Say z G lk2{x,y) and y G lk2{z,v). See Figure 3. 

Figure 3 

Consider the retraction r of to {a,b,c) with kernel N{S — {a,b,c}). 
By Proposition [71 {{xy)^, {zvY} fl ker^r) = 0. Hence {x, y, z, v, zy, xz, yv} fl 
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ker^r) = (see Figure 3). There is no edge [be] as every simplex of V (and 
hence every simplex of V) is spherical. Observe that {a, b, c) = {a, b) 
(a,c). Note that r{xy) has order > 2, and is an element of a conjugate of 
(a, 6). Hence ri^xy) cannot be an element of distinct conjugates of (a, 6), or 
some conjugate of (a,c), since otherwise, (simply consider vertex and edge 
stabilizers of the Bass-Serre tree for (a, b) *i^a) (ct, c)) ri^xy) is an element of a 
conjugate of (a), an order 2 group. Therefore, t{{x, y, z)) is a subgroup of a 
conjugate of (a, b) and t((?/, v)) is a subgroup of a conjugate of (a, c). But 
this implies (again consider vertex and edge stabilizers of the Bass-Serre tree 
for (a, b) *i^a) c)) that a{{z^ y)) is a subgroup of a conjugate of (a). This is 
impossible and the proof of the proposition is complete. • 

The following result is used in U|, so we cannot use P to simplify the 
proof. 

Lemma 21 Suppose V is an even diagram for the finitely generated Coxeter 
group W and V is another diagram for W . If[abc\ is a triangle ofV having 
at least two edges with label > 2, then the edges of [abc] with label > 2 
correspond to edges with label > 2 of a triangle [xyz] ofV. 

Proof: Let a be a maximal simplex of V containing [abc\. By jH], there is a 
maximal simplex a' in V such that (cr) is conjugate to {a'). By Proposition [7| 
applied to a and a' and the uniqueness conclusion of Proposition [7| applied to 

V and V\ a' contains the edges of V corresponding to those of \abc\ that have 
label > 2. First we show the edges of a' with label > 2 and corresponding 
to those of \abc\ with label > 2 are mutually adjacent. If not, say \xy\ and 
\zv\ are two such non-adjacent edges. By Proposition UHl (applied to the even 
Coxeter group (a)) there is an odd labeled edge (in cr') adjacent to \xy\, but 
this is impossible by Lemma IHl 

If an edge of \abc\ is labeled 2, we are finished. Otherwise, the edges of 
(a') corresponding to those of \abc\ must have even labels by Lemma IHl and 
either form a triangle or triad. If a triad is formed, then we may assume that 
[a6] corresponds to \xy\ in V, [6c] corresponds to \xz\ and [ac] corresponds to 
\xv\. Now assume that is a minimal (with respect to T(V^)) counterexample 
to the Lemma. Then V = a and V = a'. By minimality, every edge of V 
except [ab], [be] and [ac] has label 2. Similarly for V. In particular, V and 

V are even. By conjugation, we may assume that {{xy)^) = {{ab)^). As 
X conjugates (a6)^ to (6a)^, Proposition implies that, x = uiti where 
Ml G (a, 6) and ti G lk2{a,b). Similarly, x = W2U2t2W2^ where W2 G W, 
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U2 G (6, c) and t2 G lk2{b,c) and x = WsUstsW^ ^ where w^, G W, U3 G (a, c) 
and ^3 G lk2{a, c). 

Now a; G (({a, 6} U lk2{a, b))) n (u;2({^ c} U lk2{b, c))w2^) n (w3({a, c} U 
ZA;2(a, c))ti'3""^) = v{T)v~^ where T C {a, 6} U lk2{a,b). Clearly, c ^ T. As 
no conjugate of a is an element of W2{{b,c} U Ik2{b,c))w2^, a ^ T. Simi- 
larly, b ^ T. But then T is central in W, implying x is central, the desired 
contradiction. • 

Lemma 22 Suppose V is an even diagram for the finitely generated Coxeter 
group W and V is another diagram for W . If [xyz] is a triangle of V 
having at least two edges with label > 2, then the edges of [xyz] with label > 2 
correspond to edges with label > 2 of a triangle [abc] of V . 

Proof: By Lemma M each edge of [xyz] has even label. Suppose V is a 
minimal (with respect to T{V')) counterexample. By Lemma ITUl V contains 
no odd labeled edge, and so V is even. Now apply Lemma I?T1 • 

Remark 3 Observe in each of the last two lemmas that if we begin with 
a triangle with exactly one edge labeled 2, we do not conclude that the 
corresponding triangle has an edge labeled 2. This can now be resolved by 
combining the last two lemmas. More specifically, we see that if W is an 
even Coxeter group, V and V are diagrams for W and [abc] is a triangle of 
V with only one edge with label 2, then there is a corresponding triangle 
[xyz] of V with only one edge labeled 2. If [abc] has no edge labeled 2 then 
[xyz] has no edge labeled 2. 

As a direct application of Lemma |^ and Lemma |221 we have an analogue 
for Lemma ini 

Lemma 23 Suppose W is an even Coxeter group, V and V are diagrams 
for W , [xy] is an odd labeled edge of V and [ab] the edge of V corresponding 
to [xy]. Then any triangle containing [ab] has two edges labeled 2. • 

Proposition 24 Suppose V is an even diagram for the finitely generated 
Coxeter group W and V is another diagram for W . If [xy] is an odd labeled 
edge of V' and [ab] is the corresponding edge of V , then with the exception 
of [ab], every edge adjacent to a is labeled 2 or every edge adjacent to b is 
labeled 2. 

Proof: Suppose [xy] has label 2k + 1. It suffices to show: 
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Lemma 25 There is no edge path {[ca], [ab], [bd]) in V such that each edge 
has label > 2. 

Proof: Since [xy] has odd label, Lemma 1^ implies the path ([ca], [ab], [bd]) 
does not form a triangle. Suppose that [ca] and [bd] correspond to [uv] and [st] 
respectively in V. By Proposition ^[ select a shortest path with odd labeled 
edges, ei,...,e„ from {u,v} to {x,y}. Assume that Cj = for all i. 

If Cj = [st], then a diagram V' for W/N{{xoXi, . . . ,Xj^2Xj-i}) is obtained 
from V by collapsing each edge of the set {ci, . . . , Cj-i}. The corresponding 
diagram V for W/N{{xoXi, . . . ,Xj-2Xj-i}), is obtained from V by replacing 
each label of an edge corresponding to one of {ei, . . . , ej_i} by 2. In V', [uv] 
and [st] are adjacent, but [ca] and [bd] are not, contradicting Proposition 
Uni We conclude that [st] is not in {ci, . . . , e„}. Similarly, ii di, . . . ,dm is a. 
shortest odd labeled edge path from {x, y} to {s, t}, we may assume that [uv] 
is not in {di, . . . ,dm}- Assume that di = for alH. A diagram V' is 

obtained for the group W = W/N{{xoXi, Xn-iXn, xy, y^yi, . . yra-iym]) 
by collapsing the edges Ci, . . . , e„, [xy], di, . . . ,dm of V. Hence in V', [uv] and 
[st] are adjacent. Let V be the diagram for W obtained from V by changing 
the edge labels of the edges of V corresponding to ci, . . . , e„, [xy], di, . . . ,dm 
to 2. In V , [ca] and [M] are not adjacent, contradicting Proposition UHl • • 

The following theorem classifies even rigid Coxeter groups. 

Theorem 26 // V is an even diagram for the Coxeter group W then W has 
a diagram that is not even if and only if there is an edge [ab] in V with label 
2{2k + 1) for k > 0, such that with the exception of [ab], every edge of V 
containing a is labeled 2 and if [ac] is such an edge, then there is an edge [be] 
with label 2. 

Proof: If [ab] is an edge as described in the theorem, then (a, 6 : = 
6^ = (afe)^^^*^"'"^'' = 1) is isomorphic to the group {x,y,z : x"^ = y"^ = = 
{xzY = {yzY = (zy)'^^'^^ = 1) by the map extending x ^ a, y ^ bab and 
z (ab)'^''^^. It is elementary to see that the edge [ab] in V can be replaced 
by the triangle [xyz] to give a new diagram for W. 

The proof of the converse is more delicate. Recall that T{V) is the product 
of all edge labels in V. We assume from this point on that \^ is a minimal 
(with respect to T) counterexample to our theorem. Let V be a diagram for 
W with odd labeled edge [xy]. Assume that [xy] corresponds to the edge [ab] 
of V. 
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Lemma 27 With the exception of[ab] every edge ofV is labeled 2 (and hence 
[xy] is the only edge of V not labeled 2.) 

Proof: If [cd] is an edge labeled n > 2 and {c, d} fl {a, b} = 0, then the 
quotient of W by A^((c(i)^) is a "smaller" counterexample. If [ac] has label 
n> 2, then there is no edge [be] by Lemma |2S1 Again the quotient of W by 
N{{ac)'^) is a smaller counterexample. Similarly, there is no edge [be] with 
label > 2. • 

Lemma 28 Suppose a and a' are simplices of V and V respectively such 
that (cr) is conjugate to {a'). Then a contains {a, &} if and only if a' contains 
{x, y}. Also, a contains exactly one element of {a, b} if and only if a' contains 
exactly one element of {x,y}. 

Proof: The group (a) (respectively (cr')) is non-abelian if and only if {a, b} C 
cr (respectively {x,y} C cr'). Hence the first conclusion of the lemma follows. 

The group W/N{a) (respectively W/N{a') is abelian iff a or 6 G cr (re- 
spectively X or y ea'). But W/N{a) = W/N{cr'). • 

To finish Theorem 1221 it suffices to show that V cannot contain edges [ad] 
and [be] {d ^ b and c ^ a) such that there is no edge between b and d and 
no edge between a and c. (There may or may not be an edge [cd].) Assume 
otherwise. Let cr(a, d) and cr(a, b) be maximal simplices of V containing 
{a, d} and {a, b} respectively. Let cr = a{a, d) fl cr(a, b). Note that a e cr, but 
{6, c, c?} n cr = 0. By conjugation we may assume that cr'(a, b) is a maximal 
simplex of V' such that {a'{a,b)) = (cr(a,6)) and that w{cr'{a,d))w~^ = 
{a{a,d)) for cr'{a,d) a maximal simplex of V and w G W. Then (cr) = 
{a'{a,b)) n w{(j'{a,d))w~^ = v{T)v~^, for some v G {a'{a,b)), and T C 
cr'(a, 6). By Lemma OHl either x or y, but not both is an element of T. 

Let q be the retraction of W to (a, 6, c, d) with kernel A^(S' — {a, 6, c, rf}). 
Then, q{{a)) = q{{cr{a,b)) fl {a{a,d))) = q{y{T)v^^). Observe that x is 
conjugate to y, {xy) is conjugate to {{ab)"^) and q{ab) has order 2(2fc + 1). 
Thus, q{x) 7^ 1 7^ g(?/) and so q{{a)) is conjugate to q{{x)) and q{{y)). Hence 
g(a) is conjugate to g(a;) and q{y). Similarly for b. This implies g(a) and g(6) 
are conjugate, the desired contradiction. Theorem 1^ is finished. • 

5 The Proof of Proposition 5 

Lemma 29 Suppose {a') = w{a)w for a' a simplex of V , a a simplex of 
V and w ^ W . If f : (cr') Z2 = { — 1,1} is a homomorphism, let N be 
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the normal closure in W of ker{f). Then W/N is an even Coxeter group 
with diagram obtained from V by removing the vertices of cxi = {s E a : 
f{wsw~^) = 1} and identifying the vertices of a — ai. 

Proof: The kernel of / is generated by K', the normal closure in {a') of 
{sea': f{s) = 1}U {st : s,t e a', f{s) = f{t) ^ 1}. Hence N is the normal 
closure of K' mW . 

As (cr') = w{a)w~'^, K' can also be described as the normal closure in 
w{a)w^^ of K = {wsw~^ : s G 0" and f{wsw^^) = 1} U {wstw~^ : s,t E a 
and f{wsw'^) = f{wtw^^) ^ 1. Now, in W , the normal closure of K' , K 
and w~^Kw are the same. • 

Lemma 30 Suppose {W, S) is an even Coxeter system with diagram V and 

V is another diagram for W with odd edge [xy] . There exists a vertex u G 

V — {s, y} such that u is contained in the intersection of all simplicies o' 
containing {x, and such that {a') is conjugate to (cr) for o a simplex of 
V. Furthermore if a' is a simplex of V containing u and such that {a') is 
conjugate to (a) for o a simplex ofV, then {x,y} C a'. 

Proof: Assume V is a minimal (with respect to T{V')) counterexample. 
Let S' be the intersection of all simplices a' of V, containing {x, y} and such 
that (cr') is conjugate to (cr) for some simplex a of V. As {x,y) is not an 
even Coxeter group, 6' ^ {x, ?/}. If m G 5' — {x, ?/}, there is no odd path in V 
from M to X or ?/, by Lemmas lUl and ITUl For each m G 5' — {x, ?/} assume there 
is a simplex /?' of V such that (/?') is conjugate to (/5) for /? a simplex of V 
and u G but {x, (f. By intersecting, we may assume that each such 
C 5'. Select one such By Lemma 1^ the map of ifi') to Z2 that sends 
— {x, to 1 and fl {x, to — 1 defines a smaller counterexample. • 

Let 6' be the intersection of all simplices a' of V such that {x, ?/} C a' 
and (a') is conjugate to (cr) for some simplex cr of V . By Lemma EOl b' 
contains a vertex v such that if f G cr', where cr' is a simplex of V and (cr') 
is conjugate to (cr) for some simplex a of V, then {x,?/} C a' . We call such 
a vertex {x,y}- linked or simply linked. 

It suffices to show that 6' contains a linked vertex v', such that every 
edge of V containing v' is labeled 2. Otherwise, assume that V is a minimal 
counterexample. Then each linked vertex belongs to an edge with label 
> 2. Suppose [st] is an edge of V with label > 2 and neither s nor t is 
linked. If [st] has even (respectively odd) label, then the even Coxeter group 
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W/N{{stf) (respectively W/N{st)), with dia gram V , obtained from V by 
changing the label of [st] to a 2 (respectively identifying s and t), is a smaller 
counterexample. (Note that if a vertex is not {x, ?/}-linked in V , then it is 
not {a;, yj-linked in V' , and an {x, ?/}-linked vertex of V' may not be {x, |/}- 
linked in V' .) Hence, every edge with label > 2 (other than [xy\) contains a 
linked vertex. 

Now {5') is conjugate to (5) for some simplex 5 of V . Then 5' contains 
more vertices than 5. (If the odd edges of 5' are collapsed to single vertices 
and each even > 2 label of V' is changed to 2, we obtain the (unique) diagram 
for a right angled (all edge labels are 2) Coxeter group. The diagram for this 
group is also obtained from 5 if each even > 2 label of 5 is changed to 2. This 
latter description of this diagram has the same number of vertices as 5, but 
the former diagram has fewer vertices (from the collapse of [xy\) than 5' .) 

We obtain the desired contradiction by showing 5 has at least as many 
vertices as 5' . Let A' {A) be the set of vertices of 5' {5) that belong to an 
edge of V {V) with label > 2. As {5') is finite, no two adjacent edges of 5' 
have labels > 2. Similarly for 5. The matching of Proposition [7| for 5' and 
5 respects the matching for V' and V . Hence 5' contains an edge with label 
> 2 iff 5 contains the matching edge. So the number of vertices of A' that 
belong to an edge of 5' with label > 2 agrees with the number of vertices of 
A that belong to an edge of 5 with label > 2. 

Suppose [st] is an edge of V with label > 2 and s E S',t ^ S' and s is not a 
vertex of an edge in 6 with label > 2. Suppose [ab] is the edge of V matching 
[st]. Then {a,b} (/l 5. Considering the quotient of W by N{S) = N{6'), we 
see {a, 6} fl 5 7^ 0. Hence we assume b & S and a ^ 6. We wish to see that b 
does not belong to an edge of 6 with label > 2. Suppose [be] is such an edge 
and [uv] is an edge of 6' matching [be] . By Proposition there is an odd 
edge path from [st] to [uv]. The first edge of this path cannot be [tp], since 
then p E 6' and Lemma IHl is violated. Hence the first edge must be [sp] and 
by assumption, p ^ S', so p ^ {u, v}. If [pq] is the next edge, then q E 6' and 
again Lemma IHl is violated. We conclude that b does not belong to an edge 
of 6 with label > 2. 

Recall from Proposition ^Jthat if edges with label > 2 of V^' are adjacent, 
then their matching edges in V are adjacent. We show that \A'\ = \A\ by 
verifying the following three statements. 

First, if [st] and [uv] are (non-adjacent) edges with labels > 2 of V such 
that {s,u} C 6', t,v ^ 6', and neither s nor u belongs to an edge of S' 
with label > 2, then the corresponding edges of V, call them [ab] and [ed] 
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respectively, are not adjacent. Otherwise, there is an odd edge path from [st] 
to [uv]. A contradiction is obtained as in the former argument. 

Suppose [st] and [sp] are edges ofV with labels > 2, s G 6', {t,p} C V'—6' 
and s not a vertex of an edge of 6' with label > 2. Then if [ab] and [ac] are 
the edges of V corresponding to [st] and [sp] respectively, either a E 6 and 
a is not adjacent to an edge of 6 with label > 2 or {b, c} G 6 and neither b 
nor c is adjacent to an edge of 6 with label > 2. We show the latter scenario 
cannot occur. Otherwise, the triangle [abc] is contained in a maximal simplex 
T of V, and (r) is conjugate to (r') for r' a maximal simplex of V. Hence 
{s,t,p} forms a triangle, no edge of which has odd label. By Lemmas 9 and 
10, there is no odd edge path from {t,p} to 6' and no odd edge path between 
t and p. Let K be the kernel of the map of (cr') to Z2 that takes a' — {s} to 1 
and s to —1. A diagram for W = W/N{K) is obtained from V' by removing 
the vertices a' — {s} and all vertices that can be connected to a' — {s} by 
an odd labeled edge path. The subgroup {s,t,p) of W injects under this 
quotient map. By Lemma EHl a diagram for W/N{K) is obtained from V by 
removing some vertices of 6 and identifying all others. Neither b nor c are 
removed since Proposition [7| (applied to W/N{K) and the two diagrams for 
this group) implies that the edges [st] and [sp] correspond to [ab] and [ac] 
respectively. Similarly b and c are not identified. 

Finally, suppose [st] and [sp] are edges of V with labels > 2, {t,p} C 6', 
s G V — 6' and neither t nor p a vertex of an edge of 6' with label > 2. Then 
if [ab] and [ac] are the edges of V corresponding to [st] and [sp] respectively, 
either a e 5 and a is not adjacent to an edge of 6 with label > 2 or {b, c} G S 
and neither b nor c is adjacent to an edge of 6 with label > 2. We show 
the former scenario cannot occur. As {s,t,p} forms a triangle, no edge of 
this triangle has odd label. If each odd labeled edge of V is identified to a 
vertex then the resulting diagram is even with Coxeter group W a quotient 
of W. Another diagram for W is obtained from V by changing labels on 
edges corresponding to odd labeled edges to 2. The triangles [stp] and [abc] 
induce triangles in the respective diagrams for W and the conjugate simplices 
groups (cr') and (cr) induce conjugate simplex groups in W. Since both of 
these diagrams are even, the previous argument shows this is impossible. 

By a completely analogous argument, we have: 

Lemma 31 // a' C 6' is such that {a') is conjugate to (a) for a G 6, then 
\A' n a'\ = \An a\. • 

Let B' (B) be the vertices of 6' (5) that do not belong to an edge with 
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label > 2. So 5' - A' = B' 5 - A = B. It suffices to show \B'\ < \B\. 
If h' G -B', then there exists a simplex a'^ C 5' such that h' G o"^,, {a'y) is 
conjugate to (cTfe/) for some simplex ay C 5 and not both a; and y are in 
cr^,. Since a'^ can contain no linked vertex, it must be right angled and so 
\a'y\ = \ab'\. By Lemma EH n A'\ = lay n A\, so |cr^, n 5'| = lay n 5|. 

Lemma 32 If a[, . . . ,a'^ are subsets of 5' , and {a[) is right angled and con- 
jugate to (ai) for aiC6 then \B' n (n^^iCr^l = \B n (n^^iCrj)]. 

Proof: Since V is an even diagram, (n"^^cr-) is conjugate to (cr) for a C 
n"=iCTi. Hence \B' n (n^L^a-)! < |fi n (n[Li(Ti)|, and it remains to show 
the reverse inequality. We present the case n = 2. The general case is 
completely analogous. Assume (ai 0(72) is conjugate to (a^) for a[ C a[, and 
also conjugate to (ctj) for C (72. As {&[) is conjugate to (o-g), if v E a[ 
then there is an odd edge path from v to some vertex of (Tg. But if f G B', 
it belongs only to edges labeled 2. Hence a[ n B' = a'^ n B' = a[ n a'^ n B' . 

Also, |cri n 0-2 n 5| = n = \(r[ na'^n B'\ < \a[ n o-^ n • 

The sets a'y n B' for 6' G 5' fl i?' cover B' . (although it is not clear if 
the sets ay cover B). Lemma 1!?^ and the Inclusion-Exclusion Principle imply 
\B'\ < \B\ and the proof of Proposition El is complete. • 

6 Loops of Size 4 

Proposition 33 Suppose {W, S) is an even Coxeter system with diagram V 
and V is another diagram for W . If [xy], [yz], [zv] and [vx] are distinct 
edges of V , and [xy] and [yz] have odd labels then there is an edge (labeled 
2) between v and y. 

Proof: The edges [vx] and [vz] have label 2, by Lemmas IHl and ^1 By 
Lemma IHl there is no edge [xz] . Suppose V is a minimal counterexample 
(with respect to T{V')). We prove a collection of lemmas. 

Lemma 34 

(1) Every even label of an edge of V is 2. 

(2) If u ^ y is adjacent to x (resp. z)then [ux] (resp. [uz]) has label 2. 

(3) Every odd labeled edge ofV is adjacent to y or v. 
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(4) If [yu] (resp. [vu]) has odd label then {uvY = 1 (resp. {uyY = ^)- 

Proof: Otherwise a quotient map leads to a smaller counterexample. • 

Let V be the full subcomplex of V with vertex set {f } union all vertices 
of the odd labeled edges. (In particular, u} C V .) 

Lemma 35 Suppose {a') is conjugate to (a) for a' and a non-trivial sim- 
plices of V and V respectively. 

(1) The simplex a' contains a vertex ofV. 

(2) If a' contains a vertex ofV' — V then a' contains two vertices ofV. 

Proof: If cr' contains no vertex of V then W/N{a') is a smaller counterex- 
ample. If a' contains a vertex of V^' — and t is the only vertex of a' fl V, 
then by Lemma QUI W/N(a' — {t}) is a smaller counterexample. • 

Lemma 36 Suppose [x'y] is an odd labeled edge of V (so (x'v) has order 
2). Then there is a vertex t G V such that [tv) has odd order, and for every 
simplex a' ofV containing } and such that {a') is conjugate to (cr) for 
a a simplex of V , t E cr' . (By Lemma\^ a' cannot contain a vertex t' ^ t 
such that (t'v) has odd order. In this sense, t is unique.) 

Proof: Suppose a' is a simplex of V containing {x',v} and such that {a') 
is conjugate to (a) for some simplex a of V, then x,y,z ^ a'. There is 
no vertex t E ex' such that [yt] is an odd labeled edge by Lemma IHl If 
there is no vertex t E a' such that (tv) has odd order, then (by Lemma 0^ 
W/N{{x'v} U (cr' — {x',v})) is an even Coxeter group and the diagram for 
this Coxeter group obtained from V' by identifying x' and v, and removing 
the vertices of a' — {x',v}, contains a triangle that violates Lemma IHl 

Now suppose that a'l and a'2 are simphces of V as above, and ti is a vertex 
of a'i such that tiV has odd order and ti ^ ^2- Then {x',v} C cr'^ H a'2 = a'. 
But then there is a ts G a' such that {t^v) has odd order. As ^3 is in both a'^ 
and a'2, we have a contradiction to Lemma IHl • 

Note that in the previous lemma ty has order 2. 
By a completely analogous argument we have: 

Lemma 37 Suppose [vf] is an odd labeled edge of V (so (t'y) has order 
2). Then there is a vertex x' E V such that {x'y) has odd order, and for 
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every simplex every simplex o' of V containing {t', and such that {a') is 
conjugate to (cr) for a a simplex of V , x' G a'. (By Lemma\^ a' cannot 
contain a vertex x" 7^ x' such that {x"y) has odd order. In this sense, x' is 
unique.) • 

Let X = xi, X2, . ■ ■ ,Xn = z be the vertices of V such that (xiy) has odd 
order. Let ti be the vertex of Lemma IHHl for {xi,v}, so that (tjf) has odd 
order and (tjXj) has order 2. 

Next we show that ti 7^ tj for i ^ j. Otherwise, consider simphcies a[ 
and (J2 containing triangles [tiXiy] and [tiXjy] respectively, such that (a^) is 
conjugate to (cTj) for some simplex (Xj of V. But then Lemma EH implies 
which is nonsense. 

Similarly there is no edge between ti and Xj for i ^ j (see Figure 4). 
Hence we have: 

Lemma 38 The only edges ofV are [vxi\, \vti\, [yxi\, [yti\ and [xiti\. • 

Figure 4 

Lemma 39 If s is a vertex of V' — V , then there is no pair of edges ci, 62 
such that ci connects s to a point of {xi,ti} and 62 connects s to a point of 
{xj,tj} for ij^j. 

Proof: Otherwise let a[ and cxg be maximal simplices containing ci and 62 
respectively. Now, s e fl cxg = a'. By Lemma ESI cr' contains two vertices 
of V and so ti or xi is an element of a' for some /. But this is impossible by 
Lemma EHl • 

Lemma 40 The set {v,y} separates x from z. 

Proof: Suppose there is an edge path [xsi], [S1S2], ■ ■ ■ , [smz] that does not 
intersect {v,y}. By Lemma IHUl there is a smallest integer 1 < i < m such 
that Si is not connected to x or ti by an edge. Note that Sj_i ^ V and 
is connected to x or ti by an edge. Also, by Lemma EHl (with Si-i in place 
of s) Si ^ V. Let a' be a maximal simplex of V containing {si-i,Si} By 
Lemma ESI there is j 7^ 1 and vertex u G {xj,tj} fl a'. But this is impossible 
by Lemma EHl applied to • 
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By Proposition Uni and Lemma 1^ the odd labeled edges of V containing 

V correspond to edges of V with common vertex a and the odd labeled edges 
of V containing y correspond to edges of V with common vertex b. The 
subcomplex of V composed of the edges with label > 2 and adjacent to a, 
and the subcomplex of V composed of the edges with label > 2 and adjacent 
to b have trivial intersection by Proposition Q^l 

Let a[ be a maximal simplex of V containing the triangle [x, ti, v] and let 
a'2 be a maximal simplex of V containing the triangle [x,ti,y]. Let ai and 
(T2 be simplices of V such that (a-) is conjugate to (cij). Now, ai contains an 
edge [ac] (with label > 2) corresponding to [tiv] and no vertex d ^ c such 
that [ac'] has label > 2. Similarly, contains an edge [M] corresponding 
to \xy\ and no vertex d! ^ d such that [W] has label > 2. By conjugation 
we assume that (cti) = (cx^) and say {a'2) = w{a2)w~^ for some w G W. We 
have {x,ti} C (a') = {cr[) fl {a'2) = {ai) fl w{a2)w~^ = {a) for a C o"i. Since 

V is even, a C o"2- If s G a is a vertex of an edge of V with label > 2, then 
s G {a, 6, c, (i}. Since a' (and hence a) is right angled, a or c is not in a, and 
6 or d is not in a. Since W/N{a') = W/N{a) is right angled a and 6 are 
elements of a. We now have that (a, 6) is isomorphic to Z2 x Z2. 

In a completely analogous manner we find a simplex r' of V^' containing 
{z,tn} such that (r') is conjugate to (r) where r is a simplex of V con- 
taining {a,b}. Let C be the component of V — {v,y} containing {x,ti} 
and D = A' — C {so {z,tn} C D). W decomposes as the amalgamated 
product {C U {v,y}) *{v,y) {D). Since {x,ti) ~ Z2 x Z2 is not a subgroup 
of a conjugate of the edge group {v,y) ~ Z2 * Z2, {x,ti) can not stabilize 
a vertex of T (the Bass-Serre tree for {C U {v,y}) *(v,y) {D)), other than 
{C U Since {x, ti} C a and since (a) stabilizes some vertex of T, 

{a) stabilizes {C U {v,y}). Similarly, {z,tn) only stabilizes the vertex {D) 
of T. As some conjugate w{t)w~^ contains {z,tn), w{t)w~^ stabilizes {D) 
(equivalently w{t)w~^ < {D)). Hence, (r) < w~^{D)w and so (r) stabilizes 
the vertex w~^{D) of T. But then (a, 6) ~ Z2 x Z2 stabilizes distinct vertices 
of T. This is impossible as Z2 x Z2 is not a subgroup of Z2 * Z2. • 

Proposition 41 Suppose W is a finitely generated Coxeter group with even 
diagram V and diagram V which is not even. If in V , [xy] has odd label, [xu] 
and [yz] have even labels, and [uz] has odd label, then there is an (diagonal) 
edge [xz] or [yu]. 

Proof: Otherwise assume V is a minimal counterexample to the Proposi- 
tion. Then we may assume that every even edge of V is labeled 2 and by 
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Proposition |2S1 and Lemma [TUl there are no odd labeled edges, other than 
[xy\ and [uz\. Let a' be a maximal simplex of V containing Then 
z,y ^ a'. By Lemma 1221 W/N{{ux} U (a' — {u,x})) is an even Coxeter 
group with diagram obtained from V' by identifying u and x, and removing 
the vertices of a' — {u, x}. This contradicts Lemma IHl • 

Lemma 42 Suppose TI^ = {a, 6, S3, ... , Sn) = {a, 6, 63, ... , e„) = G. T/ien 
t/iere is a retraction h : G ^ {a,b) such that h{a) = a, h{b) = h, h{ei) G 
{a, b}, and h{si) G {a, 1} for all i. 

Proof: Let M„^„ be the coefficient matrix for Sj. I.e. Si = rui^ia + mj^2& + 
^^4,363 + ■ ■ ■ + mi^nGn, where each rriij G {0, 1}. 

The matrix M is invertible. As the block [rriij] for j > 2 and i > 2 is 
invertible, a sequence of elementary row operations (only involving rows 3 
through n) can be used to transform M to the matrix M where rhi^i = 1 for 
all i, fhij = for i < j and for i > j > 2. 

We now define h. If mj^i = 1 and rhi^2 = 1 then h{ei) = b. 

If Tfij 1 = 1 and rhi^2 = then /i(ej) = a. 

If Tfij 1 = and rhi^2 = 1 then h{ei) = b. 

If Tfij 1 = and mj^2 = then h{ei) = a. 

To understand the effect this has on h{si), some notation is helpful. In M, 
if rhi^i = 1, then replace it by la- If ?tij,2 = 1, then replace it by 1^. If h{ei) = a 
(respectively b) replace rhi^i by la (respectively 1;,) . In each row of M (except 
the second) there are an even number of Ife-entries. Reversing the above row 
operations to obtain M from M we see that if rfijj = 1^ (respectively 1;,) 
then niij G {0, (respectively rriij G {0, If,}) and h{ej) = a (respectively 
h{ej) = b). Furthermore, each row of M (except the second) contains an 
even number of lb-entries. I.e. h{si) G {l,a}. • 

Proposition 43 Suppose W is a finitely generated Coxeter group with even 
diagram V and diagram V which is not even. If [xy] has odd label in V and 
{xyst) is a simple loop in V' , then there is an (diagonal) edge [xs\ or [yt]. 

Proof: Assume V' is a minimal counterexample to the proposition. By 
Propositions ESI and EH [xy] is the only odd labeled edge of (xyst). Each even 
edge of V is labeled 2. By Lemma ITIH any odd labeled edge not containing 
X or y must contain a vertex of {s, t} and this edge must be connected to the 
diagonally opposite vertex of {x, y} by an edge labeled 2. By Proposition 
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1221 there can be at most one odd labeled edge containing a given vertex of 
{x,y,s,t}. 

Case 1. The only odd edge of V is [xy]. 

By Lemma 123 every simplex a' of V such that {a') is conjugate to (a) 
for cr a simplex of V is either {u} for u G {x, ?/, s, t} or contains two vertices 
of {x, y, s, t}, but not three. By Lemma IHUl there is a vertex u & V such that 
every simplex a' of V containing u and such that {a') is conjugate to (a) 
for a a simplex of V contains {x,y}, and every simplex r' of V containing 
{x, y} such that (r') is conjugate to (r) for r a simplex of V contains u. 

We show that {x, y} separates u from t. Choose a shortest edge path 
avoiding {x, y} from u to t. Let v be the first vertex of this path that is not 
adjacent to both x and y and let v' be the previous vertex. Choose a maximal 
simplex a[ containing {x, y, v'} and a maximal simplex cxg containing {v, v'}. 
Let cr' = (7^ n (72- Assume cxg does not contain x. Then a' does not contain 
X, s or t, which is impossible. 

Now as {x, y} separates V, implies that W visually decomposes (with 
respect to V) as {A) *{x,y} {B), where AU B is the vertex set of V and A 
and B properly contain {x,y}. By jU], there is a visual (with respect to V) 
decomposition C *e D oi W such that E \s a. subgroup of a conjugate of 
{x,y). This implies that E is either trivial or (v) for some vertex v of V. 
Then visually decomposes (with respect to V) as (F) >k^j:^) (G) where H is 
trivial or {v'} for some vertex f ' of V, EUG is the vertex set of V and if is a 
proper subset of E and G. As {x, y, s, t) is 1-ended, we must have {x, s, t} 
a subset of F or G. Assume {x, s, t} C -F. Let e be a vertex of G — H and 
0"' be a maximal simplex of l^' containing e. Then a' fl {x, y, s, t} is either 
or v'. This is impossible as a' must contain two vertices of {x, y, s, t}. • 

Hence there must be an odd edge at s or t. 

Case 2. Assume there is an odd edge [tv] but no odd edge at s. 

There is an edge [yv] labeled 2 by Lemma ITUl and an edge [vx] labeled 2 
by Proposition UU There are no odd labeled edges, other than [xy] and [vt]. 
Every simplex a' (with at least two vertices) such that (cr') is conjugate to 
(a) for some simplex aofV must contain at least two vertices of {x, y, s, t, v}. 
There may or may not be an edge [sv] labeled 2. By Lemma EHl there is a 
vertex u of V' such that if cr' is a simplex of V, {a') is conjugate to (a) for 
some simplex cr of \^ and x,y G a' then u G a'. Also if a' is a simplex of V, 
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{a') is conjugate to (a) for some simplex a oiV and u E a' then x,y & a'. 
Note that v. 

Let [a6] and \cd\ be the edges of V corresponding to (see Proposition [7j) 
\xy\ and [tf] respectively. Note that {a, 6} fl {c, rf} = by Proposition IT^ 

Lemma 44 {a;,?/,f} separates u from t (and s). 

Proof: Otherwise, there are consecutive vertices u = Uo,...,Un = t such 
that no Ui G {x, y, v}. Assume that i is the first integer such that Ui does not 
commute with x and y. Suppose Ui does not commute with x (the case Ui 
does not commute with y is completely analogous). Let a' = a[r\ a'2 where 
a'l is a maximal simplex containing {x,y,Ui-i} and is a maximal simplex 
containing {wj-i, Ui}. Then t,s,x ^ a' and so Wj-i, y,v E a'. 
Observe that a' — {y} C lk2{x, y). 

Suppose 0" is a simplex in V such that (cr) is conjugate to {a'). By 
conjugation, we may assume that {a) = {a'). We may assume that a,c E a 
and b,d ^ a, since (a) is abelian. Let = N{(j — {a, c}) . Note that y,v ^ N. 

Now we show: 

(*) If p e {a' - {y}), then yp ^ N. 

Suppose yp G A^. As yp conjugates xy{= w{abYw^^) to yx, w~^ypw con- 
jugates (a6)^ to (6a)^. Proposition implies that w~^ypw = ef for e G 
//c2(a, and / of odd length in (a, b). As G (cr), ?/p = a^f for g G (cr — {a}). 
(Else, yp = g E (cr — {a}) implying e/ = w~^gw implying (the odd length 
element of (a, 6)) / = ew~^gw. But ew^^gw G N{S — {a,b}) so this is 
impossible.) But ag ^ N and (*) is proved. 

Let q : W W/N be the quotient map. Note that q{a') = q{a) = 
(g(a),g(c)) = Z2 x Z2. As y, v and i/v are not elements of A^, q{(j') = 
{q{y),q{v)). To finish the Lemma, we show that W/N is a smaller coun- 
terexample. 

First we show that if m G cr' — {y, v} then q{m) G {1, q{v)}: If q{m) 7^ 1, 
then g(m) G {^'(y), '/('w), g(?/f )}. If g(m) = g(y) then qijny) = 1 implying 
my G A^, contrary to (*). If q{m) = q{yv), then q{mvy) = 1 implying 
mvy G A^, contrary to (*). Hence g(m) = g(f). 

If K is the kernel of the restriction of q to (a'), then the normal closure 
of in is A^. As K is generated by {m G cr' : q[m) = 1} U {mv : m E a' 
and q{m) = q{v)} , a diagram for the even Coxeter group W/N is obtained 
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from V by removing the vertices of {a' — {y, v}) fl ker{q) and identifying the 
remaining vertices of a' — {y,v} with v. • 

We can now finish Case 2. By ||6| there is a simplex o" in such that 
a separates V and (a) is a subgroup of a conjugate of {x,y,v). Note that 
the edge [ab] corresponding to [xy] is not in a. (Since otherwise, the pigeon- 
hole principle implies a = {a,b} and {a,b) is conjugate to {x,y,v). This is 
impossible by since {v,t} C N{x,y,z), but {c,d) injects under the quotient 
W W/N{a,b).) Hence (a) is abelian and is either isomorphic to Z2 or 
Z2 X Z2. Again applying [Bj, either an edge (labeled 2) or vertex of V must 
separate V and the group generated by the vertices of this separating set 
is a subgroup of a conjugate of {x,y,v). The set {x,y, s,t,v} generates a 
1-ended group and so no vertex w of V can separate V. (Otherwise, there 
is a component C of V — {w} such that {x,y, s,t,v} C C U {w}. But if 
k is a vertex of a component K ^ C oiV — {w}^ then a maximal simplex 
of V containing k could contain at most one vertex of {x, ?/, s, t, u}, which 
is impossible.) If an edge labeled 2 separates V and the group for this 
edge is conjugate to a subgroup of (x, y, v), then the only candidates are the 
edges [xv], [yv] and [xt]. The groups for these edges are all conjugate. All 
cases are completely similar, and we assume [yv] separates V. Then (by 0) 
there is an edge separating V such that the corresponding group is conjugate 
to {y,v). We may assume that this edge is [ac]. By conjugation, we may 
assume that {y,v) = {a,c). Note that vy conjugates xy{= Wi{abYwi^) to 
yx(= Wi{ba)'^w^^). 

If vy = c, then cwi(a6)^u7f = u7i(6a)^W]"\ But in W/N{{c}), {obY ^ 
{baY, so this is impossible. If vy = a, then choose g e {x,y) such that 
gvyg^^ = xv. As xv conjugates tv{= W2{cdyw2^) to vt{= W2(c?c)^w^^), 
gag~^ conjugates W2(c(i)^w^^ to W2{dcyw2^ . But in W/N{{a}, (cc?)^ 7^ (dc)^, 
so this is impossible. The only other possibility is vy = ac. Hence we have 
{y,v} = {a,c}. 

The group {x,y, s,t,v) is 1-ended and hence {x,y, s,t,v} is a subset of 
{v,y} union a component C of — {v,y}. Let a' be a maximal simplex 
containing a vertex of a component of V — {v, y} other than C. Then a' 
must also contain {v,y}{= {a,c}) and each edge label of a' is 2. Assume 
that {a') = w{a)w~^ for cr a simplex of V. Then a,c E a, waw~^ = a and 
wcw~^ = c. We wish to apply Lemma 1^ to obtain a smaller counterexample. 

Write (cr') = (a, c, 63, . . . , e„) = (a, c, wsaw"^, . . . , wSnW""^) = {waw~^) 
and suppose /i is the retraction of this group to (a, c) defined in Lemma 
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If h{wSiW^^) = a, then observe that wSiW~^a = w{sia)w~^ . Thus, an even 
diagram for W/N{ker{h)) is obtained from V by removing all Sj such that 
h{wSiW~^) = 1 and identifying Si with a if h{wSiW~^) = a. Another diagram 
for W/N{ker{h)) is obtained from V by identifying Cj with v when h{ei) = v 
and identifying ej with y when h{ej) = y. Then W/N{ker{h)) is a smaller 
counterexample, finishing Case 2. 
Now the final case. 

Case 3. Assume there are edges [tv] and [su] with odd labels. Then there 
are edges [uy] [ux] [vy] and [vx] with labeled 2. (See Figure 5) 

Figure 5 

Let {a, b, c, d, e, f} C V be vertices such that the edge correspondence of 
Proposition [7| relates [xy] to [ab], [tv] to [cd] and [us] to [ef]. By Proposition 
[ini the edges [ab], [cd] and [e/] are mutually disjoint. By Theorem QUI there 
is an edge [gh] G {[ab], [cd], [ef]} such that every other edge of V containing 
g is labeled 2 and such that if [gk] is such an edge, then [kh] is also an edge 
of V. We call g a special vertex of [gh]. A quotient argument shows that 
each of [ab], [cd], [ef] contains a special vertex. E.g. if the edge labels on [cd] 
and [ef] are changed to 2, then Theorem 120 implies that [ab] must have a 
special vertex. The next lemma implies that there cannot be an edge [uv] in 
the minimal counterexample. 

Lemma 45 Suppose {W, S) is a finitely generated even Coxeter system, V 
is a diagram for W with non-intersection odd edges [xy], \tv] and [us], and 
even edges [xu], [xv], [xt] [yu], [ys], [yv], [ts] and [uv], (and so a tetrahedron 
[xyuv] and triangles [xtv] and [suy]). Then there is an edge (labeled 2) [yt] 
or [xs]. 

Proof: If an edge not listed in the hypothesis, between two vertices of 
{x, y, u, V, t, s} exists, it must have label 2 by LemmalHl Assume V is a mini- 
mal counterexample to the Lemma. All even edges of V are labeled 2 by the 
minimality of V. Every odd edge of V contains a vertex of {x, y, u, v, t, s} 
(otherwise collapse for a smaller counterexample). Suppose V contained an 
odd edge other than [xy], [tv] or [us]. Then this edge must contain x, y, s 
or t (otherwise collapse). If [xw] is an odd edge for w ^ y, there must be 
an edge [ws] (or collapsing would give a smaller counterexample). In this 
situation. Proposition 1221 implies there is an edge [xs] and we are finished. 
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Similarly if there is an odd edge at s or t. Hence we may assume there is 
no odd edge of V other than [xy], [tv] and [us]. 

We assume a, d and / are special vertices of [ab], [cd\ and [ef] respectively. 
Observe that if a is a simplex of V containing a then a U {6} is a simplex 
of V. Similarly for d and /. Let a[ be a maximal simplex of V containing 
{x,y,v,u}. Then {a[) is conjugate to (ai) for ai a (maximal) simplex of 
V. Now a, 6 G (Ti and c, e G cti (as {a, b} does not commute with {c, or 
{e, /}). Similarly, considering the triangles [yus] and [tvx], we see that {6} 
commutes with {e, f,c,d}. 

Consider the loop {tvus). By Proposition HH there must be an edge 
[tu] or [vs]. If both exist, then {c,d} commutes with {e, /} and there is a 
maximal simplex of V containing {b, c, d, e, /}, implying there is a maximal 
simplex in V' containing {t, v, u, s} and either x or y, which is impossible in 
our minimal counterexample. 

Now suppose [vs] is an edge of V, but [tu] is not. (See Figure 6.) 

Let be a maximal simplex of V containing {u, s,y,v}. Then (ctj) 
is conjugate to ((T2) for (T2 a (maximal) simplex of V and {e, /, 6, c} C a2- 
Choose a maximal simplex a'^ of containing {t, v, x}. Then there exists a^, 
a maximal simplex of V containing {c, (i, 6} and such that ((73) is conjugate 
to (cTs). Let (T4 be a maximal simplex of V containing {t,v,s}. Then there 
exists (T4, a maximal simplex of V containing {c, d} and either / or e, and 
such that ((T4) is conjugate to ((74). But then either {b, c, li, /} or {b, c, d, e} is 
a simplex. This implies there is a simplex a' of y containing {t, f }, a vertex 
of {x, and a vertex of {m, s}. This is impossible and [vs] is not an edge of 

v. 

Figure 6 

Next assume that [tu] is an edge, but [sv] is not an edge of V. (See 
Figure 7.) 

We may assume that {x, y, u, v} C a'l and {a, b, c, e} C o"i as above. Also, 
{x,u,v,t} C and {c,d,b,e} C (72; {m, s,?/} C a'^ and {e, /, 6} C a^; and 
s} C (T4 and (74 contains {e, /} and either c or c?. But then either 
{e, /, c, b} or {e, /, (i, 6} is a simplex. 

Figure 7 

This implies there exists a simplex cr' of l^' containing {u, s}, a vertex of 
{x,y} and a vertex of {v,t}. This is impossible. • 

Remark 4 Consider the loop (suxt). There must be an (labeled 2) edge [ut] 
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or [-uf], or collapsing [vt] gives a smaller counterexample. Consider the loop 
(syvt). There must be an (labeled 2) edge [vs] or [uv], or collapsing [us] gives 
a smaller counterexample. Either of these observations (along with Lemma 
EHl) could be used in conjunction with the ideas of §7 to complete a proof of 
Case 3. 

Lemma implies [uv] is not an edge of V. At this point Figure 8 is our 
model. 

Figure 8 

Again if a' is a simplex of V such that (cr') is conjugate to a (a), for a a 
simplex of V, and a' contains a vertex of V — {x, y, t, s, u, v}, then a' must 
contain two vertices of {x, y, t, s, u, v}. 

Lemma 46 The set {x,y,u,v} separates V . 

Proof: Suppose not. By Lemma IHUl there is a vertex z oi V — {x,y} such 
that every simplex a' of V containing [xy] and such that {a') is conjugate to 
(a) for cr a simplex of V, contains z and every simplex a' of V containing z 
such that {a') is conjugate to (a) for a a simplex of V, contains [xy]. Clearly 
z ^ {v,u,t,s}. Suppose z = zq, zi, . . . , Zn = t are consecutive vertices of 
V — {x, y, u, v}. Assume that i is the first integer such that Zi is not adjacent 
to both X and y. Both cases are analogous, and we assume that Zi is not 
adjacent to y. Let a[ be a maximal simplex of V containing {x, y, Zi-i}, a'^ a 
maximal simplex containing {-Zj-i, Zi\. Let a' = a[r\cr2. Then {y, s, t} flcr' = 
0. Then a' must contain Zi_i and either {x,u} or {x,v} {[vu] is not a 
possibility by Lemma . Both cases have analogous proofs and we assume 
{x,u} C a'. Say a is a simplex of V and {a) is conjugate to {a'). Then we 
may assume b,e E a and a, c,d, f ^ a. Let = N{(j — {6, e}). Each vertex 
of cr' — {x} commutes with x and y. An argument completely analogous to 
that for statement (*) in the proof of Lemma 1^ implies that if p G (a' — {x}), 
then xp ^ A^. Just as in the argument following the proof of (*), this implies 
W jN is a smaller counterexample. • 

By there is a full subgraph A separating V such that {A) is conjugate 
to a subgroup of {u,v,x,y) = {u,x,y) *{x,y) {u,x,y). The edge [ab] is not in 
A, for otherwise, a conjugate of {a,b) is a subgroup of {u,x,y) or {v,x,y). 
But all three of these groups have the same order. This would imply (a, b) 
is conjugate to {u,x,y) or {v,x,y), but clearly N{{a,b}) is not equal to 
N{{u,x,y}) or N{{v,x,y}). So, A is right angled. The group {x,y,u,v) = 
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(x, y, v) *{x,y) {x, y, u) is 2-ended and contains no copy of Z2 x Z2 x Z2. This 
implies that {A) = 1, Z2, Z2 x Z2, Z2 * Z2, or Z2 x Z2 ^2 x ^2- Using 
[6j again, a subset B of the vertices of V separates V such that (B) is right 
angled and a subgroup of a conjugate of {A) and so a subgroup of a conjugate 
of {x,y,u,v). This implies that i? is a subset of {u,x,v}, {u,y,v}, {x,t}, or 
{y, s}. By Corollary 6 of [G, and we may assume that {A) is conjugate to {B). 
Note that {x, y, u, v, s, t} is a subset of B union a component of the compli- 
ment of B. Select a maximal simplex a' intersecting another component of 
the compliment of B. Then a' H B must be equal to {x,t}, {x,v}, {x,u}, 
{l/)"^}; {V: s} or {y,u} and be conjugate to a simplex of V. Now proceed as 
in Case 2. • 

7 The Proof of Theorem 2 

In this section we finish the proof of Theorem El Throughout this section, 
we assume that V is a smallest diagram for an even Coxeter group such that 
V contains a simple loop / without shortcuts, the length of / is > 5 and / 
contains an odd labeled edge [xy]. By the minimality of V, all even edges 
of V are labeled 2. By Lemma ITUl Proposition 1321 and the minimality of V, 
all edges of I other than [xy] are labeled 2. 

Lemma 47 // /' is a loop of V containing 2 odd labeled edges, then I' must 
have a shortcut. 

Proof: Otherwise, the diagram obtained from V' by collapsing one of the 
edges of I' contradicts Proposition 1431 or is a smaller example than V. • 

Lemma 48 // [xu] has odd label, then u = y. 

Proof: By Lemma ^1 u is connected to a vertex of / — st{x) by an edge. 
Say the consecutive vertices of / are x = ao,ai, . . . ,a„ = y. Let i be the 
largest integer such that [uai] is an edge of V. By Lemma El and Proposition 
EHl i < n — 1. The loop with consecutive vertices {yxuai . . . an-i) has no 
shortcuts, contradicting Lemma iTTl • 

Lemma 49 // [uv] ^ [xy] is an odd labeled edge, then [uv] has one vertex on 
I and the other vertex in lk2{x,y). 
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Proof: If neither u nor f is a vertex of /, then W/N{uv) is a smaller example. 
Assume t> is a vertex of /. If v is not adjacent to x or ?/ (and u ^ lk2{x,y)), 
then the quotient of W by N{uv) gives a smaller example. If say v is adjacent 
to X, then u must be adjacent to y or again W/N{uv) is a smaller example. 
Now by Lemma H?! (applied to the loop (vuyx)), u is adjacent to x. • 

Lemma 50 // [uv] is an odd labeled edge of V then [uv] is contained in a 
simple loop of length > 5 without shortcuts. 

Proof: Suppose otherwise. We assume that v G / and u G lk2{x,y). If s,t 
are the vertices of / adjacent to v, then s,t G lk2{u) or [uv] belongs to a 
loop of length > 5 without shortcuts (all edges of this path not containing u 
would be in /). Note that no vertex of / — {s, t} belongs to lk2{v) (and so no 
such vertex belongs to lk2{u,v)). 

Next we show that if [vw] is such that w ^ u and w ^ lk2{u,v), then 
there is no edge path in V — lk2{u,v) from w to a, vertex of /. Otherwise, 
there is a simple edge path loop containing [uv] and avoiding lk2{u,v). A 
shortest such loop contradicts the hypothesis on [uv]. 

Now, let U be the union of all components K of V — lk2{u, v) such that 
for some vertex w E K, [wv] is an edge. We have U Hi = 0. Twist U around 
[uv] to form the diagram V" for W. li z ^ u and [vz] is an edge of V", then 
z G lk2{u,v). By Proposition El there is a vertex w (^ {s,t}) of V" such that 
the triangle [uvw] can be replaced by an edge [uz] with even label > 2. The 
resulting diagram for W is smaller than V and retains / (with v replaced by 
z). . 

Lemma 51 If v is a vertex of I not adjacent to x or y, then there is no odd 
edge at v. 

Proof: Assume that [uv] is such an odd edge. By Lemma 1^ u G lk2{x,y). 
Let /' be a simple edge path without shortcuts containing [uv] and having 
length > 5. Then x or y is a vertex of /' (otherwise, W/N{xy) is a smaller 
example). We may assume x is a vertex of I'. By Lemma EUl y G lk2{u,v). 
This is impossible as [yv] would be a shortcut in /. • 

Lemma 52 If s ^ y and t ^ x are vertices of I adjacent to x and y respec- 
tively, then there is not an odd labeled edge at s and an odd labeled edge at 
t. 



34 



Proof: Otherwise, say [su] and [tv] have odd labels. By Lemmas I3U1 and EHl 
u ^ V. By Lemma Eni u,v & lk2{x,y). Assume Is and k are simple loops 
without shortcuts and of length > 5 containing [su] and [tv] respectively. By 
Lemma Eni h and k contain y and x respectively. Hence the paths (suy) and 
{tvx) are contained in Ig and k respectively. Since there is no edge from t 
to s, Lemma 1^ implies that v G lk2{s,u). By Lemma 1^ It contains s or u 
and so the vertex of It following the path {tvx) must be s or u, but this is 
impossible as both are connected to v by an edge (creating a shortcut in It.) 
• 

We can now complete the reduction. 

Case 1. Suppose the only odd labeled edge of V is [xy]. 

Then say {xyst) is a subpath of I. Let a' be a simplex of V containing 
{s, t} such that {a') is conjugate to (a) for some simplex a of V. By Lemma 
1211 the quotient of W by N{{st} U (a' — is an even Coxeter group. 

A diagram for this group is obtained from V by identifying s and t and 
removing the vertices of cr' — {s,t}. This diagram contains a loop of length 
> 4, with odd labeled edge [xy] and no shortcuts. This diagram is smaller 
than V, contradicting Proposition 031 or the minimality of V. 

Case 2. Suppose V contains exactly two odd labeled edges. 

Say iuxyst) is a subpath of / and [uv] is an odd labeled edge. By Lemma 
Eni V G lk2{x, y). If [cd] is an edge of / such that {c, d} D {u, x, y} = 0, and a' 
is a simplex of V containing [cd] such that {a') is conjugate to (a) for some 
simplex a of V, then cr' must contain v (otherwise, the quotient of W by 
N{{cd} U (cr' — {c, d}) gives a smaller example). In particular, v is connected 
to each vertex of / by an edge. 

Let /' be a simple edge loop in V of length > 5, containing [uv], and 
without shortcuts. Then I Hi' = {u,y}. Note that (uvy) is a subpath of 
Let a' be a simplex of V containing [stv] such that (cr') is conjugate to (cr) 
for some simplex cr of V. Then u,x,y ^ a' and the only vertex of /' in a' is 
V. A diagram for the even Coxeter group W/N{a' — {v}) is obtained from 
V by removing the vertices of cr' — {t>}. But this diagram contains a faithful 
copy of /' and so contradicts the minimality of V. The proof of Theorem |21 
is complete. 
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